Conditional inter-departure times from the M/G/s queue

نویسندگان

  • Casper Veeger
  • Yoav Kerner
  • L. F. P. Etman
  • Ivo J. B. F. Adan
چکیده

We study the mean and the distribution of the time elapsing between two consecutive departures from the stationary M/G/s queue given the number of customers left behind by the first departure is equal to n. It is conjectured that if the failure rate of the service time distribution is increasing (decreasing), then (i) the limit of the mean conditional inter-departure time as n tends to infinity is less (greater) than the mean service time divided by the number of servers s, and (ii) the conditional inter-departure times are stochastically decreasing (increasing) in n for all n≥ s.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Diffusion Process for GGR Machining System with Spares, Balking and Reneging (RESEARCH NOTE)

This paper deals with the G/G/R machining system consisting of M operating machines as well as S cold standbys. The concepts of balking and reneging are incorporated which make our model more versatile to deal with real time systems. The broken-down machines are sent to repair facilities consisting of R permanent repairmen. The failure times and repair times are generally identical and independ...

متن کامل

Simplification of DES models of M/M/1 tandem queues by approximating WIP-dependent inter-departure times

This paper presents two algorithms to analytically approximate work in process (WIP)-dependent inter-departure times for tandem queues composed of a series of M/M/1 systems. The first algorithm is used for homogeneous tandem queues, the second for such with bottlenecks. Both algorithms are based on the possible combinations of distributing the WIP on the queues. For each combination the time to...

متن کامل

Maximum Entropy Analysis for G/G/1 Queuing System (TECHNICAL NOTE)

This paper provides steady state queue-size distribution for a G/G/1 queue by using principle of maximum entropy. For this purpose we have used average queue length and normalizing condition as constraints to derive queue-size distribution. Our results give good approximation as demonstrated by taking a numerical illustration. In particular case when square coefficient of variation of inter-arr...

متن کامل

Departure process analysis of the multi-type MMAP[K]/PH[K]/1 FCFS queue

Departure process analysis of the multi-type MMAP[K]/PH[K]/1 FCFS queue a b s t r a c t The analysis of the departure process of queues is important in several aspects, for instance, it plays a prominent role in the decomposition based analysis of open queueing networks. While there are several results available for the departure process analysis of MAP driven single-class (or, single-type) que...

متن کامل

Central Server Model for Multiprogrammed Computer Systems with Different Classes of Jobs

A computer system can usually be interpreted as a closed network with two different types of servers. It is then possible to convert the network into a single server system with state-dependent arrivals. This paper investigates the stationary behavior of a single server queue with different classes of jobs. I t is assumed that the input process has state-dependent exponential inter-arrival time...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Queueing Syst.

دوره 68  شماره 

صفحات  -

تاریخ انتشار 2011